/**
 * @param {number[]} prices
 * @return {number}
 */
/**
 * 1、找到递增区间，用区间尾部的值减去首部值
 * 2、如果不递增了，更新首尾部，将上一步得到的值加起来，重复上面的步骤即可
 * 【注意】如果数组最后一部分就是递增的，则在最后一步需要特殊处理一下。
 */
var maxProfit = function(prices) {
    // start首部  end尾部
    let maxP = 0, start = 0, end = 0, len = prices.length;
    for(let i = 0; i < len - 1; i++) {
        // 后面的比前面大
        if(prices[i + 1] >= prices[i]) {
            end = i + 1 // 更新end
            if(i === len - 2) maxP += prices[end] - prices[start] // 特殊处理
        } else {
            maxP += prices[end] - prices[start] // 获取当前利润值
            end = start = end + 1; // 更新首尾
        }
    }
    return maxP;
};
console.log(maxProfit([7,1,5,3,6,4]));
console.log(maxProfit([1,2,3,4,5]));
console.log(maxProfit([7,6,4,3,1]));